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METHOD FOR DESCRIBING OBJECTS IN A VIRTUAL SPACE 

PRIORITY CLAIM AND CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of: U.S. Provisional Application No. XX/XXX,XXX, 
filed September XX, 2000, entitled "System and Method for Network Information 
5 Visualization"; and U.S. Provisional Application No. XX/XXX,XXX filed September XX, 2000, 
entitled "System and Method for Describing Objects in a Virtual Space." The contents of both 
provisional applications are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates to virtual spaces and particularly to using a protocol to 
1CL describe a series of objects onto such a virtual space. 

SJ A virtual space consists of a surface with rectangular bounds and the area above the 

- 1 surface. This is very much like a landscape or topography in the real world. Virtual spaces can 
W contain data objects spread across the surface, much in the same way that buildings, roads, and 
J: other real-world objects are arrayed on the surface of our world. Just as buildings in the real 
1% b world can be grouped hierarchically into neighborhoods, cities, or nations, objects in a virtual 
space can be grouped into hierarchical categories. 

fi Many types of hierarchical objects can be placed in a virtual space. The co-pending 

O application, Serial No. XX/XXX,XXX, filed on November XX, 2000, entitled "System and 
Method for Network Information Visualization," which is incorporated herein by reference, 

20 describes one use for such objects in a virtual space. In that application, a virtual space of URL 
objects from the Internet is described. In such a system, URLs objects are placed in the virtual 
space according to categories, such as MUSIC, COMPUTERS, POLITICS, etc. Using the 
system described (which includes a database, a web server, and a browser), a user connected to 
the Internet can view and navigate through a 2D map or a 3D map of the virtual space to locate 

25 desired URLs. Other categorized virtual spaces could contain a manufacturers' product catalog 
or a library's card catalog. Or, the virtual space could be used within a geographic information 
system or a multi-user computer game, for example. 
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Although applications running on a single computer have not needed a visualization 
protocol, client/server applications requires the use of some type of visualization protocol. In 
such a system, a server stores information about the objects in the virtual space on a database and 
transmits a description of the virtual space over a network (such as the Internet) to client 
5 computers. In the past, such client/server computer applications have had disadvantages. The 
protocols have not been compact and have not made efficient use of network bandwidth. 
Usually, protocols have consisted of large messages to the client describing all of the details of 
how to draw a current map portion of the virtual space. One such example of this is VRML 
(virtual reality markup language). Although such protocols do well in describing the landscape, 
10 they use far too much bandwidth. In addition, protocols that enforce a particular visualization 
severely limit the client application. Such a client cannot alter the presentation of the 
information to suit the need of different types of user groups. In order to present the information 
O m a different way, bom me client and me seiverm 

i2 Some protocols have had the disadvantage of being closed, proprietary protocols, 

l&l Although some manufacturers claim that such a closed system best protects their market 
£ interests, open source applications, such as Linux, have recently shown that open source 
j applications help to encourage further enhancements and industry adoption of standards. 

M As with many elements of the Internet, past protocols have acted as though everyone on 

V the Internet speaks English. Non-English speakers have had troubles working with other 
2|i protocols that do not support other languages. And even English speakers have not been able to 
easily use past protocols because the protocols have not readily described the categories or other 
hierarchical principles of the objects and the metadata associated with the objects. 

What is needed is an easy-to-use protocol for describing objects in a virtual space. Such 
a protocol should be extensible, well suited to web-enabled client/server systems, and capable of 
25 supporting multiple languages. 

SUMMARY OF THE INVENTION 

This invention can be regarded as a method and protocol for describing a series of objects 
mapped onto a virtual space. The method includes the steps of listing metadata for each of the 
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objects and expressing a position within a virtual world for each of the objects to be visualized. 
The position with the virtual world may be described with an <x,z> coordinate set. For a system 
which visualizes website information, metadata can include the title of the object, a description, a 
count of the number of pages within the website object, a count of the number of links pointing 
either from or to the object, a rating for the website object, etc. The metadata is of course 
different for other types of hierarchical objects. In addition to describing the objects to be 
visualized, the method may include describing the locations of one or more categories to with the 
objects have been assigned. 

The present invention differs in many crucial respects from prior work in this field, and 
the cumulative effect of these innovations is a dramatically improvement in the transfer of 
visualization data over a network* Some of the advantageous characteristics of the present 
invention are: 

1. The protocol is a compact variable-size textual format that is designed for easy parsing. 

2. The protocol is a stable, open, highly interoperable Internet standard. 

3. The protocol supports the use of all international character sets. 

4. The protocol responses contain only facts, labels, and metadata, no particular graphical 
rendition on the client software is described. 

5. The protocol has built-in support for object location, metadata delivery, and category 
information. 

6. The protocol is well suited for Web deployment since it is built on a base consisting of 
HTTP, XML, and URLs. 

7. The protocol's use of XML Namespaces, it is extensible and so can be used by many 
different applications. 
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For a more complete understanding of the present invention and its features and 
advantages, reference is made to the following description taken in conjunction with 
accompanying drawings, in which: 

5 Figure 3 is a example of a hierarchical directory of objects. 

Figure 4 is a block diagram of one embodiment of a runtime subsystem employing a 
protocol in accordance with the present invention. 

Figure 6B is a simplified view of a three-dimensional map that can be described by one 
embodiment of the present invention. 

1%! Figures 11A through 11G present a flow chart for one embodiment of a map server 

fi module in accordance with the present invention. 

Ill Figures 12A through 12C present a flow chart for one embodiment of a 3D Browser 

\; Plug-in, in accordance with the present invention. 

Figure 13 presents an illustration of the use of HTTP, URL, and the XYZ Protocol to 
1 i i: communicate between the client and the server. 

+; The Figures are not numbered sequentially in this patent application because the Figures 

O are duplicates of Figures in the co-pending application, Serial No. XX/XXX,XXX, filed on 
November XX, 2000, entitled "System and Method for Network Information Visualization." 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

20 The present invention is a method for describing objects in a virtual space. Throughout 

the drawings, an attempt has been made to label corresponding elements with the same reference 
numbers. IJie reference numbers include: 



Reference 
Number 


Description 


110 


runtime database 


115 


runtime subsystem 
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1 ^(\ 


map serving software 


1 


weo server 




neiworK 


1 


weo orowser 


1 7fl 


3D browser plug-in 


1 7^ 


nosx computer 


1 RO 

1 Ov 


ciiem computer 


605 


visualization of nhiprt 


610 


visualization of category 


615 


visualization of metadata 


1101-1192 


steps of flowcharts in Figures 1 1A through 1 1G 


1205-1266 


steps of flowcharts in Figures 12A through 12C 



In one embodiment of the present invention, objects in a virtual space are described using 
XML, a data format for structured document interchange over the web. Unlike HTML, XML is 
Q designed to organize information, rather than merely to display it. This structured information 
5 contains both content and some indication of what the content means. Basically while HTML is 
!! : : a predefined markup language whose purpose is displaying information, XML is a customized 
If! meta-language whose purpose is describing the content of data objects. 

In one embodiment of the present invention, a computer system having several modules 
is configured to use the protocol to provide a visualization of an information network made up of 
ljk categories and sites. For example, the system can visualize web sites on the Internet by category, 
p- J Such a visualization provides a map to the user in which each web site is a location within a 
y category, which itself may be a subcategory of another category. In one embodiment, the 
websites and categories are from the Open Directory (ODP) database of web sites organized by 
categories (see <dmoz.org>). Another example of an information network ripe for visualization 
15 is a computer file system that is organized into Directories and Files. A Directory/File grouping 
is analogous to a Category/Site grouping. Throughout this explanation, the category/site 
visualization will be described. One skilled in the art will understand that such a system can be 
configured to visualize directory/file and many other types of hierarchical information spaces. 

I. Mapping Terminology 

20 Three formats are used to describe a point or a region within the 2D map or the 3D virtual world: 
XZ-coordinate sets, XYZ-coordinate sets, and XZWD-coordinate sets. An XZ-coordinate set 
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describes a unique location on a two-dimensional map, where the units are in meters. The X-axis 
of the map increases from left to right while the Z-axis of the map increases from back to front. 
For example, the coordinate set (50, 1200) describes a location that is 50 meters from the left 
edge of the world and 1200 meters from the back edge of the world. An XYZ-coordinate set 
5 describes a unique location in a three-dimensional space, where the Y-axis of the space increases 
from bottom to top. Thus, the coordinate set (50, 1200, 300) describes a location that is 50 
meters from the left edge of the space, 1200 meters above the surface of the space and 300 
meters from the bottom of the space. 

An XZWD-coordinate set describes a rectangular polygon region on the surface of the space 
10 where W represents the width of the rectangle and D represents its depth. For example, the 

(1200, 1400, 300, 130) coordinate set represents a rectangle whose back left comer is at 1200 
^ meters from the left of the landscape, 1400 meters from the back of the landscape, and which is 
€l 300 meters in width and 130 meters in depth. 

i II. Overview of the Visualization System 

15F In one embodiment of the present invention, the Internet is visualized for users of the system as 
either a 2D map or as a 3D virtual world. Web sites on the Internet are assigned to categories. 
[T The categories are hierarchical, so each category can be a parent category having zero or more 
M- child subcategories. For example, an ART category can have subcategories of MUSIC and 
O MOVIES. The MUSIC category can have the further subcategories of LYRICS and STYLES. 

20 The computer system maps these categories and web sites to a map region. Each web site is 
assigned a (x,z) coordinate set which places it at an exact location within the map region. Each 
category is assigned an area, which is a polygon region within the map region. In one 
embodiment, the polygon regions are rectangles along the surface of the map region. The 
rectangles are defined by a (x,z,w,d) coordinate set (where x and z are points along the x-axis 

25 and the z-axis, w is a width measurement, and d is a depth measurement). 

A segment of the categorized directory of the Internet is presented to the user by displaying each 
of the categories' polygon regions on the map region. In one embodiment, each polygon region 
is displayed as a different color to assist the user in differentiating among the categories. In one 
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embodiment, a real region on the Earth is used as the basis for the map region. For example, in 
one embodiment, the continent of Antarctica is used as the map region and a directory of 
websites is visualized as locations in Antarctica. 

A graphic is displayed for each of the web sites within each of the categories. In a 3D 
5 visualization, the graphic may be shown as a type of a building. The graphic that is displayed 
can be dependent upon a value of one or more metadata items associated with the web site. For 
example, the better of a review that a web site receives from an editor perhaps the bigger the 
building is displayed. To further differentiate web sites' graphics on the map region, in one 
embodiment of the system, the web sites within a category are assigned a visibility rank, where, 
10 based on some criteria, the "best" web sites are the most visible. Other metadata for the web 
sites can also be displayed, either as a permanent part of the visualization, or only upon a specific 
action (such as the user mousing over the web site's graphic). 

%J In the 3D visualization, a metaphor of a world or city can be used. As already explained, in 

jhi some embodiments, a real area of the world can be used as the map region, to which the 

li| hierarchical objects can be mapped. Each category area can be seen as a neighborhood within a 

J: city, and each web site's graphic can seem to be a building within a city. To aid in navigation 

i \. among the categories, virtual roads can be presented between the category areas. 

III. Runtime Database 110 

f{ One embodiment of a system utilizing the present invention is shown in Figure 4. At the 

20 heart of such a system is the runtime database 110, which stores the information space being 
visualized, such as an information network made up of categories and sites, such as shown in 
Figure 3. 

Categories are organized into a hierarchy, i.e., each category has a single parent category 
and can have zero or more subcategories or child categories. Categories at the top of a hierarchy 
25 are special cases in that they do not have a parent. These are called top-level categories. The 
system can handle an arbitrary number of categories, top-level categories, subcategories, and 
hierarchy depth. Figure 3 shows categories as rectangles. Thus, ARTS, MUSIC, and MOVIES 



8 



PATENT 
DOCKET NO. 20530-11 

as three of the seven categories. Notice that MUSIC is a child subcategory to ARTS but is a 
parent category to LYRICS and STYLES. 

As well as subcategories, each category can contain zero or more sites (i.e., website). In 
Figure 3, sites are shown by numbered circles. Thus, circle 1 is a site associated to the ARTS 
5 category. The site could be, for example, <www.walkerart.org>. A site can appear in one or 
more categories. A site has attributes that are stored in the database such as: title, description, 
URL, map location, and metadata. Two of the site attributes are key to the function of the 
system. The first is map location. Each category/site pair is given a unique (x,z) coordinate set 
locating it on a two-dimensional map. 

10 The second key class of site attributes is metadata. Examples of metadata are: size, 

in-link count, and out-link count. Site metadata is collected and calculated. Metadata is 
^ communicated to a user through the visualization. For example, the size of the graphic can very 
%j based on the website's visibility rating. 

]Z IV. Runtime Subsystem 115 

lip The runtime subsystem 115, which provides visualization services to users, shown in Figure 4, 
consists of a host computer 175 and a client computer 180. The host computer 175 is preferably a 

[7 commercial Intel PC running the Linux operating system with 1 gigabyte of RAM memory. The 

■SI runtime subsystem 1 1 5 is designed to be scalable and fault tolerant through server replication. In 

g one embodiment, the host computer 175 of the runtime subsystem 115 contains the web server 

20 155 and the map serving software 150 (which responds to queries from visualization clients). 

1. The Host Computer 175 

A. Web Server 155 

One embodiment of the system uses the Apache web server software. This is a robust, 
commercial-grade, feature-rich, and freely available source code implementation of an http web 
25 server. Information on the Apache web server is available at <www.apache.org>. 
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In one embodiment of the system, the map serving software 150 is an Apache module 
that responds to queries from the visualization clients 180. The queries are formed using the 
protocol of the present invention. The server satisfies the queries by extracting the requested 
5 data from the runtime database 1 10. The map serving software 150 has been configured in one 
embodiment to support the following interfaces, among others: 



Interface 


Description 


/category 


Retrieve map information by category 


/xzwd 


Retrieve map information by area rectangle 



(1) Map Server Processing 150 

J Figures 11A through 11G describe the functional processing of one embodiment of the map 
16- server. Referring to Figure 11 A, the map server parses the URL's parameters from a request 
f y (steps 1 102) and responds according to which of the seven types of interfaces is involved. 

IT If the request is for a category, then the map server 150 sets x, z, w, and d to the category's 
coordinates. If 3D output is supported, XML is output for all of the categories (and 
subcategories) within <x, z, w, d> and then outputs all of the sites within this space (steps 1121 
it? and 1122). Otherwise, if 2D output is required, the x,z,w,d location is centered in the display 
p window (step 1176 of Figure 11G), and all of the sites and categories within this region are 
retrieved (step 1178). Categories that are too far below the parent category are eliminated (step 
1 180) as well as sites that fall outside of the parent category area (step 1 182). The categories are 
alphabetically sorted (1 184) and they are assigned each a different color (step 1 186) before being 
20 displayed through HTML, etc.(steps 1 188, 1 190, 1 192). 

If the /xzwd handler is invoked, the map server 150 determines which parent category is the best 
to display (step 1124) and then outputs the proper information in either 3D or 2D. A /chat 
request causes the map server to launch a chat client for the respective category (step 1116). 
With a /teleport request, an HTML listing is produced listing the hyperlinks for each top-level 
25 Category (step 1 1 64) or for each subcategory within a specific category (steps 1 168-1 1 74). The 
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hyperlinks listing for allowing teleport navigation is then output (step 1 166) to allow the user to 
jump (i.e., teleport) to any of the listed categories. 

If a /search request is made to the map server software 150, the search string is first parsed into 
the string's component words (step 1132). The category word index is searched to determine 
5 whether any direct matches exist (step 1 134). Then the site word index is searched to determine 
whether any direct matches exist for sites (step 1136). If direct matches were found, they are 
output to the user (step 1 140 or step 1 148), otherwise partial matches are returned (steps 1154 — 
1160,1150,1152,1142,1144). 

2. The Client Computer 180 

10 The host computer 1 75 serves information that is requested by various client computers 1 80 via a 

0 computer network 160 such as the Internet's IP network. To access the information from the 

* host computer 175, users with client computers 180 connected to the Internet must have a web 

M= browser 165. To process requests and responses that using the protocol of the present invention, 

: z, the client computer 1 80 must also have a 3D plug-in 1 70. 

15p A. Web browser 165 

U The system is compatible with current web browsers such as Microsoft's Internet 

^ Explorer and Netscape's Communicator. Such web browsers provide the user with a two- 

Q dimensional visualization of the information space. If the optional 3D plug-in 170 is present, the 

^ browser 165 can provide a 3D image, 

20 B. 3D Browser Plug-In 170 

The 3d browser plug-in software 170 provides a three-dimensional visualization of the 
runtime database 110. In such a 3D configuration, a virtual world comprising ground and sky, 
' and in which the websites are represented as buildings can be rendered. 

The graphical elements are used to convey metadata information to the user creating a 
25 semantically rich landscape. Examples of such graphical elements include: building architecture, 
size, color, and adornments. Text is used as well to convey information. For example, a text 
window can be displayed when a user mouses-over a building. 
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The 3d browser plug-in 170 enables a user to move explore the information landscape by 
moving around and changing the viewpoint. Integration of the plug-in 170 with html in the 
browser 165 enables the user to control the visualization with functions such as zoom and 
teleport. 

5 Figures 12A, 12B, and 12C describe the functionality of one embodiment of the 3D 

browser plug-in 170. Once the plug-in is initialized (step 1205), the first xzwd is requested from 
the server (step 1222) and the server answers with an XML response (step 1222). Each XML 
element of the response is parsed as a category (step 1224), an ad (1227), or a site (1229). The 
main loop of the 3D browser plug-in 170 involves sensing navigation (step 1254) or mousing 
10 (1258) actions. If navigation requires more of the virtual world to be displayed, then the display 
is updated to reflect the new position (steps 1264 and 1266). 

V. The XYZ Protocol for Describing Objects 

M; The present invention, which can be called the "XYZ Protocol" is used as a protocol for 

i n describing the objects to be visualized. Although the method of the present invention could be 
l4 implemented in various ways, one method of implementation is to create a series of XML tags. 

In such an embodiment, the XYZ Protocol is based on top of HTTP and URL. Thus the XYZ 

Protocol is well suited for Internet-based applications. 

The XYZ Protocol is very appropriate for traversing virtual spaces because rather than 
p delivering to the client lengthy instructions on how to render the objects, the Protocol instead 

20 delivers only the coordinates for the object and metadata about the object. The client is free to 
be configured to render the objects as desired. Thus, a single server using the XYZ Protocol to 
deliver responses describing a set of objects in a virtual space can be simultaneously leveraged 
by different types of clients. For example, some clients could be configured to depict the objects 
for school-age users. In such a system, perhaps the web-site objects are shown as different 

25 cartoon characters. Other clients could be configured to depict the objects for adults. In this 
system, the web-site objects can be shown as a city made up of different types and sizes of 
buildings. New clients with new rendering approaches can be developed without needing to 
change the server. 
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The XYZ Protocol is very flexible because by the very nature of XML, new tags can be 
created and added to the Protocol as necessary. The Protocol is also desirable because it is 
compact and conserves bandwidth during transmission over protocols (such as VRML) that 
transmit physical details of the objects to be visualized rather than allowing the client to off-load 
5 the rendering process. Since the client undertakes the rendering, the server can handle a large 
number of users concurrently, sending only facts, labels and metadata in response to the various 
requests. 

The network information visualization system depicted in Figure 4 can operate using the 
XYZ Protocol of the present invention. Figure 13 shows a simplified version of the system of 
10 Figure 4 with the flow of information shown by dashed lines. In such a system, a user uses a 
web-browser 165 to view a map of the virtual world. The user may cause a request to be 
constructed by entering a search term, selecting an area of the on-screen map with the mouse, or 
yQ navigating through the map with the mouse or keyboard. The web browser 165 transmits the 
request via a HTTP GET method (Step A of Figure 13). For example, the request might be for a 
lfe description of the objects within a rectangle whose back left corner is at 120,000 meters form the 
4C left of the landscape, 140,000 meters from the back of the landscape, and which is 300 meters in 
J width and 130 meters in depth. In addition, the request may indicate that a maximum of 22 
objects should be described. Such a request might be coded as: 

g http://map.net/xzwd?x=120000;z=140000;w=30;d=130;maxS=22 

2& } Alternatively, the request might be coded as: 

http://map-net/xyz?x=120000;y=3800;z=140000 

to request a view from the position at 120,000 meters from the left of the landscape, 3800 meters 
above the surface of the landscape, and 140,000 meters from the bottom of the landscape. 

The request can be transmitted over the network 165 and received by the host computer 
25 175 web server 155, and passed to the map serving software 150 for a response. As described in 
Figures 1 1 A through 1 1G, the map serving software 150 can be configured to parse the request, 
retrieve the specified information from the runtime database 110 (Step B of Figure 13), and 
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construct the response using the XYZ Protocol via HTTP to the web browser 165 (Step C of 
Figure 13). 

The set of XYZ Protocol tags and attributes used in the responses are in a reserved XML 
Namespace. The Namespace includes markup for packaging the whole transmission and for 
5 describing the X,Z,W,D region. The Namespace also includes markup for describing each 
object's URL, Title, Description, and coordinate position, among other things. 

1. Elements of the XYZ Protocol 

In one embodiment, the XYZ Protocol is made up of the following XML elements: 
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<?xml ?> 

<xyz> </xyz> 

<copyright> </copyright> 

<site> </site> 

<u> </u> 

<t> </t> 

<d> </d> 

<at/> 

<cat> </cat> 
<ad/> 



p Of course, one skilled in the art could readily construct the protocol with a different 

2Ck selection of tags. 

Each of the elements listed above will now be described: 

2. The XML Element 



Elements 


Attributes 


Meaning 


<?xml ?> 




Starts and ends the XML declaration. 




version- 1 " 


Describes the version of XML being used, version must equal 
1 .0 as it is currently the only XML version. 




encoding- 1 " 


Allows authors to specify the character encoding they will be 
using. This only needs to be used by authors that are using other 
encoding besides US-ASCII or UTF-8. 



The XYZ tag 



Elements 



Attributes Meaning 
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<xyz> </xy£> 




Opening and closing elements which contains all the XML 
element names, attribute names and values. 




xmlns= n " 


XML Name Space. This is used for declaring namespaces and 
giving elements a unique name, xmlns is a collection of names, 
identified by a URL, which are used in XML documents as 
elements anu auxiuuies. 




path-" " 


The value of path corresponds with the map you are currently 
viewing. 




X= M „ 


The numerical value of "x" corresponds with the x co-ordinates 
on the map (horizontal measurements, in meters). 




y= M " 


The numerical value of "y" corresponds with the height in 
meters you are located above the map (in meters). 




Z=" " 


The numerical value of "z" corresponds with the z co-ordinates 
on the map (vertical measurements, in meters). 




w=" " 


The numerical value of "w" corresponds to the width of the 
entire viewable map area in meters. 




d=" " 


The numerical value of "d" corresponds to the height of the 
entire viewable map area in meters. 




maxPC= n " 


Ihe numencal value of maxPC or maximum Page Count 
corresponds to the highest number of pages on one site. 




maxOL=" M 


The numencal value of "maxOL" or maximum Out Links 
corresponds to the highest number of links pointing away from a 
particular site. 




maxIL=" " 


1 he numerical alue of maxIL or maximum In Links 
corresponds to the highest number of links pointing to a site. 




maxG= H M 


The numerical value of maxG or maximum graphics 
corresponds to the graphics intensity of a site. It is currently not 
in use. 




maxR=" " 


The numerical value of "maxR" or maximum ratings is either 0 
or 100, therefore the maximum value will be 100. 


4. The Copyright tag 


Elements 


Attributes 


Meaning 


<copyright> 
</copyright> 




The copyright Statement. 


5. The Site tag 


Elements 


Attributes 


Meaning 


<site> </site> 




Opening and closing statements corresponding to the description 
of a site located on the map. 




pc- ,! " 


Page Count he number of pages contained within the website. 




ol=" " 


Out Links. The number of links pointing away from a particular 
site. 
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*1 MM 

ll= 


In Links. The number of links pointing to the site. 




g=" " 


Graphics Intensity. The graphics complexity of the site. This 
attribute is currently not being used. 






Ratings. This value with be either 0 or 100. A value of 100 
deems the site a "cool site" and marks it with a star. 


6. 


The U tag for URLs 


Elements 


Attributes 


Meaning 


<u> </u> 




Opening and closing elements for the URL of a particular 
website. 


7. 


The T tag for Titles 


Elements 


Attributes 


Meaning 


<t></t> 




Opening and closing elements for the title of a particular 
website. 


8. 


The D tag for Descriptions 


Elements 


Attributes 


Meaning 


<d> </d> 




Opening and closing elements for the description of the contents 
for a particular website. 


9. 


The AT tag for locations 


Elements 


Attributes 


Meaning 


<at/> 




The tag corresponding to the location of a particular site on the 
map. 




x=" " 


The numerical value of "x" corresponds to the number of meters 
from the left side of the map in which the site is located. 




z= M " 


The numerical value of "z" corresponds to the number of meters 
from the top of the map in which the site is located. 




cat=' * 


The numerical value for "cat" corresponds to the category in 
which the site is located. 


10. 


The CAT tag for categories 


Elements 


Attributes 


Meaning 


<cat> </cat> 




Opening and closing elements corresponding to the title or 
subject assigned to each colored square on the map. 




id=" M 


The category ID number. 




x= m « 


The numerical value of "x" corresponds to the number of meters 
from the left side of the map in which the square is situated. 
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2r=" " 


The numerical value of "z" corresponds to the number of meters 
down from the top of the map in which the square is situated. 




W=" " 


The numerical value of "w" corresponds to the width of the 
square in meters on the map. 




d=" " 


The numerical value of "d" corresponds to the height of the 
square in meters on the map. 




depth=" " 


The numerical value of "depth" corresponds to the depth of the 
category in the hierarchy. A top level category has depth^O. 


11. The AD tag for advertisements 


Elements 


Attributes 


Meaning 


<ad> </ad> 




The tag corresponding to the location of an advertisement on the 
map. 




cat=" " 


The numerical value of "cat" determines which category the ad 
will be placed within on the map. 




x=" " 


The "x" co-ordinate of the advertisement on the map. 




z?=" " 


The V co-ordinate of the advertisement on the map. 




ad= M " 


The id of the ad to display. 



12. Document Structure of the Tags 

As with HTML, there is a hierarchical structure to the markup used in the XYZ Protocol 
The following table shows the relationship of the tags: 



Element 


Follows 


Contains 


Contained In 


<?xml?> 








<xy£> </xyz> 


<?xml> 


<copyright> </copyright> 








<site> </site> 








<at/> 








<cat> </cat> 








<ad/> 




<copyright> </copyright> 


<xyZ> </xyz> 




<xyz> </xyz> 


<site> </site> 


<copyright> </copyright> 


<u> </u> 


<xyz> </xyz> 






<t></t> 








<d> </d> 




<u> </u> 


<site> 




<site> </site> 


<t></t> 


<u> </u> 




<site> </site> 


<d> </d> 


<t></t> 




<site> </site> 


<at/> 


<site> </site> 




<xyz> </xyz> 


<cat> </cat> 


<at/> 




<xyz> </xyz> 


<ad/> 


<cat> </cat> 


<u> </u> 


<xyz> </xyz> 
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13. A Sample Response 

As explained above, once all of the objects and associated metadata are retrieved from 
the runtime database 110 for a request from a client 180, the map serving software 150 



5 constructs the response with the above described XYZ Protocol and the response is sent through 



the network 160 to the client 180 via HTTP (Step C of Figure 13). 
For example, the response might be: 






<?xml version = "1.0" encoding = "UTF-8" 7> 






<xvz xmlns = "httrW/maD net/xvzSance" x= "2901 100" v= "0" z= "355000" 


w="100"d="100" 


ID 


maxPC= "46795" maxOL= "23035" maxIL= "10725" maxG= "82" maxR= 


"100"> 


l=i 


<copyright>Copyright 2000 Antarctica Systems Inc. </copyright> 




m 


<site pc= "2" ol= "3" il= "0" g= "0" r= "0"> 




4= 


<u>http://www.io.corn/~desantom/rad.html</u> 






<t>REXX Adventure Page, The</t> 




s 


<d>A text adventure engine for OS/2 Presentation Manager.</d> 






<at x= "2901 105" z= "355005" lat= "17.32.25" long= "3.42.34" cat= 


= "34985" /> 




</site> 






<site pc= "2" ol= "1" il= "1" g= "0" r= "0"> 






<u>http://www.accessone.com/~conroy/ab.html</u> 




20 


<t> Adventure Builder</t> 






<d>Shareware text adventure game system for Windows.</d> 
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<at x- "2901 165" z= "355035" lat= "173224" long= "3,42.41" cat- "34985" /> 

</site> 

<cat id= "34985" x= "2901 100" z= "355000" w= "1300" d= "800" 
>GamesA^ideo_Games/GenresAnteractive_Fiction/Authoring_System </cat> 

<lxy2> 



Such a response indicates that the subcategory to be visualized is the "Authoring 
Systems" subcategory. The subcategory is positioned according to the x,z,w,d coordinates of 
(2901100, 355000, 1300, 800). (In one embodiment, category is rendered by the client as a 
rectangle plot of virtual land.) Within this category, two web sites are to be displayed: (1) The 
10 REXX Adventure Page at coordinates (2901105, 355005), and (2) The Adventure Builder at 
S coordinates (2901165, 355035). The 3D Browser Plug-In 170 parses the XYZ response and 
• renders the objects in a 3D map (Step D of Figure 13). 

yl VI. Example Visualizations 



Figure 6B shows a 3D visualization of a portion of the information space that was 
tS rendered by a client in accordance with an XYZ Protocol response. Here, the visualization of 
M= objects 605 is shown as a house 605.1, a factory 605.2, or skyscraper 605.3, depending on the 
Z object's visibility rating. From the label "/start/arts/movies", the user can determine that she or 
O he is viewing the "ARTS" top-level category. Visualization of subcategories 610 are the blocks 

of 'land' underneath the various objects. For example, the MOVIES subcategory is the land area 
20 at the foreground of Figure 6B. Visualization of metadata 615 includes in Figure 6B the object's 

title hovering over the object's visualized building. 

VII. Conclusion 

From the foregoing detailed description, it will be evident that there are a number of 
changes, adaptations and modifications of the present invention which come within the province 
25 of those skilled in the art. However, it is intended that all such variations not departing from the 
spirit of the invention be considered as within the scope thereof. 
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What is claimed is: 

1. A method for describing a plurality of objects in a map of a virtual space, the method 
comprising: 

5 expressing an world position for each of the plurality of objects, where the object position 

defines the location of the object within the virtual space; 

listing object metadata for each of the plurality of objects, where the object metadata 
characterizes detail information about each of the plurality of objects. 

2. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
1CB wherein the step of expressing a world position comprises expressing an x-coordinate and 

y a z-coordinate of the object on the map. 

; :~* 3. The method for describing a plurality of objects in a map of a virtual space from claim 1 , 

^ wherein the step of listing object metadata comprises listing how much graphical material 

; each of the plurality of objects contains. 

lW* 4. The method for describing a plurality of objects in a map of a virtual space from claim 1, 

jz wherein the step of listing object metadata comprises listing a title for each of the 

j,:J plurality of objects. 

5. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
wherein the step of listing object metadata comprises listing a description for each of the 

20 plurality of objects. 

6. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
wherein the step of listing object metadata comprises listing a page count of the number 
of pages contained within each of the plurality of objects. 
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7. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
wherein the step of listing object metadata comprises listing a out-links count of the 
number of links pointing away from each of the plurality of objects. 

8. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
5 wherein the step of listing object metadata comprises listing a in-links count of the 

number of links pointing to each of the plurality of objects. 

9. The method for describing a plurality of objects in a map of a virtual space from claim 1 , 
wherein the step of listing object metadata comprises listing a rating for each of the 
plurality of objects. 

10 10. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
q wherein the step of listing object metadata comprises listing a logo for a company 

'f* associated to each of the plurality of objects. 

ry 11. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
wherein the step of listing object metadata comprises listing contact information for a 
If company associated to each of the plurality of objects. 

yi, 12. The method for describing a plurality of objects in a map of a virtual space from claim 1 , 
\! wherein the step of listing object metadata comprises listing an industry SIC code for a 

t: company associated to each of the plurality of objects. 

13. The method for describing a plurality of objects in a map of a virtual space from claim 1, 
20 wherein the step of listing object metadata comprises listing a trading symbol for a 

company associated to each of the plurality of objects. 

14. The method for describing a plurality of objects in a map of a virtual space from claim 1 , 
further comprising: 

designating at least one category for the map, where the step of designating comprises: 

25 listing category metadata for each of the categories, where the category metadata 

discloses detail information about each of the categories; and 
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defining a category bounds on the map for each of the categories. 

15. The method for describing a plurality of objects in a map of a virtual space from claim 
14, wherein the step of defining a category bounds comprises defining an x-coordinate, a 
z-coordinate, a width-coordinate, and a height-coordinate for the category. 

5 16. The method for describing a plurality of objects in a map of a virtual space from claim 
14, wherein the step of listing a category metadata comprises listing a category identifier. 

17. The method for describing a plurality of objects in a map of a virtual space from claim 
14, wherein the step of listing a category metadata comprises listing a depth identifier for 
describing a hierarchical depth of the category. 

10 18. The method for describing a plurality of objects in a map of a virtual space from claim 1, 

J further comprising: 

H defining a map bounds, for describing what portion of the virtual space is shown by the 

yr| map; and 

^ listing map metadata, for describing detail characteristics of the map. 

13 s * 19. The method for describing a plurality of objects in a map of a virtual space from claim 
j- 18, wherein the step of expressing a map bounds comprises defining an x-coordinate, a z- 

y coordinate, a width-coordinate, and a height-coordinate for the map. 

20. The method for describing a plurality of objects in a map of a virtual space from claim 
18, wherein the step of listing a category metadata comprises listing a maximum page 

20 count corresponding to the highest number of pages for any of the objects. 

21. The method for describing a plurality of objects in a map of a virtual space from claim 
18, wherein the step of listing a category metadata comprises listing a maximum out-links 
corresponding to the highest number of links pointing away from any of the objects. 
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The method for describing a plurality of objects in a map of a virtual space from claim 
18, wherein the step of listing a category metadata comprises listing a maximum in-links 
corresponding to the highest number of links pointing to any of the objects. 

The method for describing a plurality of objects in a map of a virtual space from claim 
18, wherein the step of listing a category metadata comprises listing a maximum rating 
for any of the objects. 

The method for describing a plurality of objects in a map of a virtual space from claim 
18, wherein the step of listing a category metadata comprises listing a metadata range, 
where the metadata range is the minimum value of the metadata or the maximum value of 
the metadata for any of the objects. 

The method for describing a plurality of objects in a map of a virtual space from any one 
of the previous claims, wherein the plurality of objects are URLs. 

The method for describing a plurality of objects in a map of a virtual space from any one 
of the previous claims, wherein XML protocol is used to describe the plurality of objects 
in the map of the virtual space. 

The method for describing a plurality of objects in a map of a virtual space from claim 
26, wherein XML namespaces are used to enable extension of XML protocol. 
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METHOD FOR DESCRIBING OBJECTS IN A VIRTUAL SPACE 

ABSTRACT OF THE DISCLOSURE 

A method for describing objects in a virtual space. In one embodiment, each object is a 
URL, which has been assigned to a system of hierarchical categories. The objects have been 
mapped to a map region, each object having been given a location within the map region. Each 
category within the map region is defined as a polygon area covering all of the category's objects 
as well as all of the category's subcategories. A client computer can request a portion of the map 
to be visualized. A host computer receives the request and retrieves the appropriate objects and 
categories from a database. The host computer forms the response to the request using a 
protocol which describes facts, location, and metadata about the objects and categories. The 
encoded response is delivered to the client. The client decodes the response and renders the 
objects and categories for the user. Different types of clients can concurrently request object 
descriptions from the server. 
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Docket No. 20530-11 

DECLARATION AND PETITION 

As a below named inventors, We hereby declare that: 

Our residence, post office address and citizenship are as stated below next to our names. 

We believe we are the original, first and joint inventors of the subject matter which is 
claimed and for which a patent is sought on the invention entitled "Method for Describing 
Objects In A Virtual Space/' the specification of which is attached hereto. 

We hereby state that we have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment referred to above. 

We acknowledge the duty to disclose information which is material to the examination 
of this application in accordance with 37 C.F.R. § 1.56(a). 

We hereby claim foreign priority benefits under 35 U.S.C. § 119 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any 
foreign application for patent or inventor's certificate having a filing date before that of the 
application of which priority is claimed. 

PRIOR FOREIGN APPLICATION(S) 

Number Country Filing Date Priority Claimed? 

NONE 

We hereby claim the benefit under 35 U.S.C. § 120 of any United States application(s) 
listed below and, insofar as the subject matter of each of the claims of this application is not 
disclosed in the prior United States application in the manner provided by the first paragraph of 
35 U.S.C. § 112, We acknowledge the duty to disclose material information as defined in 37 
C.F.R. § 1.56(a) which occurred between the filing date of the prior application and the national 
or PCT international filing date of this application: 

PRIOR U.S. APPLICATION(S) 

Application Serial No. Filing Date Status 

60/232,213 September 13, 2000 Provisional 

60/232,284 September 13, 2000 Provisional 

We hereby declare: All statements made herein of our own knowledge are true and that 
all statements made on information and belief are believed to be true. These statements were 
made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under 18 U.S.C. § 1001 and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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Wherefore we pray that Letters Patent be granted to us for the invention or discovery 
described and claimed in the foregoing specification and claims, and we hereby subscribe our 
names to the foregoing specification and claims, and this declaration and petition. 



Full name of sole or first inventor Tin*)W. Bra^ 

Inventor's signature , / X Date /U/y ( {j/ t o^O 

Residence: Vancouver British Columbia, Canada 

Citizenship: Canadian 
Post Office Address 69 West 19 th Avenue, Vancouver, British Columbia, Canada V5Y 2B3 



Full name of second inventor David G. Ashworth 

Inventor's signature A^AAjL rtpjfc^ Date AJo\/ / 0 /z^XD<^ 

Residence: North Vancouver, British Columbia, Canada 

Citizenship : Canadian 

Post Office Address 3810 Regent Avenue, North Vancouver, BC Canada V7N 2C4 



-2- 



TC2: 491887 vOl 11/09/2000 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant 


: Bray et al. 




Serial No 


: Not yet assigned 




Filed 


: Herewith 


Group Art Unit: Not yet assigned 


Title 


: METHOD FOR DESCRIBING 
OBJECTS IN A VIRTUAL SPACE 


Examiner: Not yet assigned 


Docket No 


: 20531/11 





POWER OF ATTORNEY 

We hereby appoint the following attorneys to prosecute this application and transact all business 
in the Patent and Trademark Office connected therewith: 



C. Berman Reg. No. 29,249 
A. P. Block Reg. No. 35,340 
L. J. Bovasso Reg. No. 24,075 
J. Boyce Reg. No. 40,920 

M. E. Brown Reg. No. 28,590 
E. C. Chang Reg. No. 37,593 

D. G. Chapik Reg. No. 43,424 
C. Darrow Reg. No. 30,166 

G. W. Edwards Reg. No. 44,426 
M. B. Farber Reg. No. 32,612 
R. O. Guillot Reg. No. 28,852 



C, A. S. Hamirck Reg. No. 22,586 
S. R. Hansen Reg. No. 38,486 

M. D. Harris Reg. No. 26,690 
J. W. Inskeep Reg. No. 33,910 
H. D. Jastram Reg. No. 19,777 

D. N. Larson Reg. 29,401 

C. J. Lervick Reg. No. 35,244 
K. A. MacLean Reg. No. 31,118 

D. J. McKinley Reg. No. 42,867 

C. A. Morton Reg. No. 44,954 

D. J. Oldenkamp Reg. No. 29,421 



W. Poms Reg. No. 18,782 
A. C. Rose Reg. No. 17,047 
C. Rosenberg Reg. No. 31,464 
G. P. Smith Reg. No. 20,142 
G. B. Wood Reg. No. 28,133 



Send correspondence to: Marc E. Brown, Oppenheimer Wolff & Donnelly LLP, 2029 Century 
Park East, 38 th floor, Los Angeles, CA 90067. Direct telephone calls to Marc E. Brown at (310) 
788-5032. 



Full name of first inventoj^JPim W. Bray 
Inventor's Signature ^ <, 




Date 



Residence: Vancouver, British Columbia, Canada 
Citizenship: Canadian 

Post Office Address: 69 West 19 th Avenue, Vancouver, BC Canada V5Y 2B3 



Full name of second inventor: David G. Ashworth 

Inventor's Signature K^f^A^KT\^z AjhJ . IP /?oo 



Date 



Residence: North Vancouver, British Columbia, Canada 
Citizenship: Canadian 

Post Office Address: 3810 Regent Avenue, North Vancouver, BC Canada V7N 2C4 



TC2: 491920 vOl 11/09/2000 



